The Martin Entrance Boundary of the Galton-Watson Process
نویسنده
چکیده
The paper provides a complete description of the Martin entrance boundary and its minimal elements for a Galton-Watson process (Zn)n≥0. Since this is easily done and known for critical processes, we deal with the noncritical case which in turn can be reduced to the subcritical one. The Martin entrance boundary consists of all quasi-invariant Radon measures. The minimal Martin entrance boundary is isomorphic to [0, 1) as a torus. Every element of the minimal Martin entrance boundary is uniquely identified through its generating function. These minimal quasi-invariant measures are the extremals in the simplex of quasiinvariant Radon measures. We provide explicitly the Martin topology in the set of potentials. All this is done via the Martin kernel approach and under no additional assumption on (Zn)n≥0. In particular, we do not require the (L logL)-condition EZ1 logZ1 <∞.
منابع مشابه
Asexual Versus Promiscuous Bisexual Galton-Watson Processes: The Extinction Probability Ratio
We consider the supercritical bisexual Galton-Watson process (BGWP) with promiscuous mating, that is a branching process which behaves like an ordinary supercritical Galton-Watson process (GWP) as long as at least one male is born in each generation. For a certain example, it was pointed out by Daley et al. [7] that the extinction probability of such a BGWP apparently behaves like a constant ti...
متن کاملAn Elementary Proof of Hawkes’s Conjecture on Galton-watson Trees
In 1981, J. Hawkes conjectured the exact form of the Hausdorff gauge function for the boundary of supercritical Galton-Watson trees under a certain assumption on the tail at infinity of the total mass of the branching measure. Hawkes’s conjecture has been proved by T. Watanabe in 2007 as well as other precise results on fractal properties of the boundary of Galton-Watson trees. The goal of this...
متن کاملBiased Random Walks on Galton - Watson Trees
We consider random walks with a bias toward the root on the family tree T of a supercritical Galton-Watson branching process and show that the speed is positive whenever the walk is transient. The corresponding harmonic measures are carried by subsets of the boundary of dimension smaller than that of the whole boundary. When the bias is directed away from the root and the extinction probability...
متن کاملMartin-Löf randomness and Galton-Watson processes
The members of Martin-Löf random closed sets under a distribution studied by Barmpalias et al. are exactly the infinite paths through Martin-Löf random Galton–Watson trees with survival parameter 2 3 . To be such a member, a sufficient condition is to have effective Hausdorff dimension strictly greater than γ = log2 3 2 , and a necessary condition is to have effective Hausdorff dimension greate...
متن کاملNoncrossing trees are almost conditioned Galton-Watson trees
A non-crossing tree (NC-tree) is a tree drawn on the plane having as vertices a set of points on the boundary of a circle, and whose edges are straight line segments that do not cross. In this paper, we show that NC-trees with size n are conditioned Galton–Watson trees. As corollaries, we give the limit law of depth-first traversal processes and the limit profile of NC-trees.
متن کامل